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What is claimed is: 



1 1. A method of extending a spanning hierarchical protection tree in a mesh 

2 network comprising: 

3 at a current node, receiving an invitation to become a child of a first 

4 adjacent node; 

5 if a minimum capacity along a protection path from said current node to a 

6 root node of the spanning hierarchical protection tree which visits the first 

7 adjacent node is greater than a minimum capacity of any existing 
□ 8 protection path from said current node to said root node: 

~ 9 designating said first adjacent node as a primary parent of said 

S 1 0 current node in said tree; and 

^ 1 from said current node, sending an invitation to become a child of 

* 2 said current node in said tree to each adjacent node of said current 

U 3 node that is not said first adjacent node. 

m 1 2. The method of claim 1 , further comprising: 

O 2 if said minimum capacity along said protection path from said current node 

1=4 

3 to said root node which visits the first adjacent node is not greater than 

4 said minimum capacity of any existing protection path from said current 

5 node to said root node: 

6 designating said first adjacent node as a backup parent of said 

7 current node in said tree. 

1 3. The method of claim 2, wherein said backup parent is one of a number of 



2 backup parents of said current node, each one of said number of backup parents 

3 having a priority based on a minimum capacity of a protection path from said 

4 current node to said root node which visits said one of said number of backup 

5 parents, with a higher minimum capacity being associated with a higher priority. 
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1 4. The method of claim 3, further comprising ensuring that said designating 

2 of said first adjacent node as a primary parent of said current node does not 

3 introduce a loop into said spanning hierarchical protection tree. 

1 5. A method of reconnecting a node disconnected from a spanning 

2 hierarchical protection tree in a mesh network to the spanning hierarchical 

3 protection tree comprising: 

4 designating a backup parent of said disconnected node in said tree to be a 

5 primary parent of said disconnected node in said tree; and 

M= 6 from said disconnected node, sending an invitation to become a child of 

jS 7 said disconnected node in said tree to each adjacent node of said 

• Jj 8 disconnected node that is not said primary parent. 
P 

y3 1 6. A method of connecting an auxiliary node to a spanning hierarchical 

f" 2 protection tree in a mesh network comprising: 

M- 3 receiving an invitation from each adjacent node of said auxiliary node for 

fll 4 said auxiliary node to become a child of said adjacent node; and 

2j 5 designating as a primary parent of said auxiliary node the one adjacent 

1=6 6 node that is visited by a protection path from said auxiliary node to a root 

7 node of said spanning hierarchical protection tree whose minimum 

8 capacity is at least as large as the largest minimum capacity of all existing 

9 protection paths from said auxiliary node to said root node. 

1 7. A computing device comprising: 

2 a processor; 

3 memory in communication with said processor, storing processor readable 

4 instructions adapting said device to extend a spanning hierarchical 

5 protection tree in a mesh network by: 

6 at a current node, receiving an invitation to become a child of a first 

7 adjacent node; and 

8 if a minimum capacity along a protection path from said current 

9 node to a root node of the spanning hierarchical protection tree 
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10 which visits the first adjacent node is greater than a minimum 

11 capacity of any existing protection path from said current node to 

12 said root node, designating said first adjacent node as a primary 

1 3 parent of said current node in said tree. 

1 8. The computing device of claim 7, wherein said instructions further adapt 

2 said device to: 

3 if said minimum capacity along said protection path from said 

4 current node to said root node which visits the first adjacent node is 

5 greater than said minimum capacity of any existing protection path 

6 from said current node to said root node, send from said current 
Q 7 node an invitation to become a child of said current node in said 
J 8 tree to each adjacent node of said current node that is not said first 
JO 9 adjacent node. 

I; 1 9. The computing device of claim 8, wherein said memory further comprises 

y 2 instructions adapting said device to: 

TJ 3 if said minimum capacity along said protection path from said 

fj 4 current node to said root node which visits the first adjacent node is 

p 5 not greater than said minimum capacity of any existing protection 

6 path from said current node to said root node, designate said first 

7 adjacent node as a backup parent of said current node in said tree. 

1 10. The computing device of claim 9, wherein said backup parent is one of a 

2 number of backup parents of said current node, each one of said number of 

3 backup parents having a priority based on a minimum capacity of a protection 

4 path from said current node to said root node which visits said one of said 

5 number of backup parents, with a higher minimum capacity being associated with 

6 a higher priority. 

1 11. The computing device of claim 10, wherein said instruction further adapt 

2 said device to ensure that said designating of said first adjacent node as a 
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3 primary parent of said current node does not introduce a loop into said spanning 

4 hierarchical protection tree. 

1 12. A computing device comprising: 

2 a processor; 

3 memory in communication with said processor, storing processor readable 

4 instructions adapting said device to reconnect a node disconnected from a 

5 spanning hierarchical protection tree in a mesh network to the spanning 

6 hierarchical protection tree by: 

7 designating a backup parent of said disconnected node in said tree 

8 to be a primary parent of said disconnected node in said tree; and 
G 9 from said disconnected node, sending an invitation to become a 
fe{ 10 child of said disconnected node in said tree to each adjacent node 

i0 1 -j of said disconnected node that is not said primary parent. 

h* 

,1 1 13. The computing device of claim 12, wherein said instructions further adapt 

j\ 2 said device to: 

fU 3 for each said adjacent node: 

J 4 if said minimum capacity along a protection path from said 

p 5 auxiliary node to said root node of the spanning hierarchical 

6 protection tree which visits said adjacent node is not greater 

7 than said minimum capacity of any existing protection path 

8 from said auxiliary node to said root node, designate said 

9 adjacent node as a backup parent of said auxiliary node in 
1 0 said tree. 

1 14. A computing device comprising: 

2 a processor; 

3 memory in communication with said processor, storing processor readable 

4 instructions adapting said device to connect an auxiliary node to a 

5 spanning hierarchical protection tree in a mesh network by: 
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6 receiving an invitation from each adjacent node of said auxiliary 

7 node for said auxiliary node to become a child of said adjacent 

8 node; and 

9 designating as a primary parent of said auxiliary node the one 
1 o adjacent node that is visited by a protection path from said auxiliary 
1 -j node to a root node of said spanning hierarchical protection tree 

12 whose minimum capacity is at least as large as the largest 

13 minimum capacity of all existing protection paths from said auxiliary 

14 node to said root node. 

1 15. A computing device comprising: 

J 2 a processor; 

\ 3 memory in communication with said processor, storing processor readable 

1 4 instructions adapting said device to connect an auxiliary node to a 

I 5 spanning hierarchical protection tree in a mesh network by: 

6 requesting an invitation from each adjacent node of said auxiliary 

; 7 node for said auxiliary node to become a child of said adjacent 

j 8 node; 

j 9 from each said adjacent node, receiving an invitation to become a 

10 child of said adjacent node; and 

1 1 for each said adjacent node: 

12 if a minimum capacity along a protection path from said 

13 auxiliary node to a root node of the spanning hierarchical 

14 protection tree which visits said adjacent node is greater 

1 5 than a minimum capacity of any existing protection path from 

16 said auxiliary node to said root node, designating said 

17 adjacent node as a primary parent of said auxiliary node in 

18 said tree; and 

19 from said auxiliary node, sending an invitation to become a 

20 child of said auxiliary node in said tree to each further 

21 adjacent node of said auxiliary node that is not said primary 

22 parent adjacent node. 
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1 16. A computer readable medium storing computer software that, when 

2 loaded into a computing device, adapts said device to extend a spanning 

3 hierarchical protection tree in a mesh network by: 



4 at a current node, receiving an invitation to become a child of a first 

5 adjacent node; and 

6 if a minimum capacity along a protection path from said current node to a 

7 root node of the spanning hierarchical protection tree which visits the first 

8 adjacent node is greater than a minimum capacity of any existing 

9 protection path from said current node to said root node, designating said 
U 1 0 first adjacent node as a primary parent of said current node in said tree. 

«i 1 17. The computer readable medium of claim 16, wherein said software is 

[=0 2 further capable of adapting said device by: 

!q ■ 3 if said minimum capacity along said protection path from said current node 

*P 4 to said root node which visits the first adjacent node is greater than said 

U 5 minimum capacity of any existing protection path from said current node to 

nj 6 said root node, sending from said current node an invitation to become a 

50 7 child of said current node in said tree to each adjacent node of said 

D 

t* 8 current node that is not said first adjacent node. 

1 18. The computer readable medium of claim 17, wherein said software is 

2 further capable of adapting said device by: 

3 if said minimum capacity along said protection path from said current node 

4 to said root node which visits the first adjacent node is not greater than 

5 said minimum capacity of any existing protection path from said current 

6 node to said root node, designating said first adjacent node as a backup 

7 parent of said current node in said tree. 

1 19. The computer readable medium of claim 18, wherein said backup parent 



2 is one of a number of backup parents of said current node, each one of said 

3 number of backup parents having a priority based on a minimum capacity of a 

4 protection path from said current node to said root node which visits said one of 
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said number of backup parents, with a higher minimum capacity being 
associated with a higher priority. 

20. The computer readable medium of claim 19, wherein said software is 
further capable of adapting said device to extend a spanning hierarchical 
protection tree in a mesh network by ensuring that said designating of said first 
adjacent node as a primary parent of said current node does not introduce a loop 
into said spanning hierarchical protection tree. 

21. A computer readable medium storing computer software that, when 
loaded into a computing device, adapts said device to reconnect a node 
disconnected from a spanning hierarchical protection tree in a mesh network to 
the spanning hierarchical protection tree by: 

designating a backup parent of said disconnected node in said tree to be a 
primary parent of said disconnected node in said tree; and 
from said disconnected node, sending an invitation to become a child of 
said disconnected node in said tree to each adjacent node of said 
disconnected node that is not said primary parent. 

22. The computer readable medium of claim 21, wherein said software is 
further capable of adapting said device by: 

for each said adjacent node: 

if said minimum capacity along a protection path from said auxiliary 
node to said root node of the spanning hierarchical protection tree 
which visits said adjacent node is not greater than said minimum 
capacity of any existing protection path from said auxiliary node to 
said root node, designating said adjacent node as a backup parent 
of said auxiliary node in said tree. 

23. A computer readable medium storing computer software that, when 
loaded into a computing device, adapts said device to connect an auxiliary node 
to a spanning hierarchical protection tree in a mesh network by: 
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4 receiving an invitation from each adjacent node of said auxiliary node for 

5 said auxiliary node to become a child of said adjacent node; and 

6 designating as a primary parent of said auxiliary node the one adjacent 

7 node that is visited by a protection path from said auxiliary node to a root 

8 node of said spanning hierarchical protection tree whose minimum 

9 capacity is at least as large as the largest minimum capacity of all existing 
1 o protection paths from said auxiliary node to said root node. 

1 24. A computer readable medium storing computer software that, when 

2 loaded into a computing device, adapts said device to connect an auxiliary node 
t 3 to a spanning hierarchical protection tree in a mesh network by: 

O 4 requesting an invitation from each adjacent node of said auxiliary node for 

J 5 said auxiliary node to become a child of said adjacent node; 

t 6 from each said adjacent node, receiving an invitation to become a child of 

45 7 said adjacent node; and 

y 8 for each said adjacent node: 

JJ g if a minimum capacity along a protection path from said auxiliary 

ff 10 node to a root node of the spanning hierarchical protection tree 

H 1 1 which visits said adjacent node is greater than a minimum capacity 

12 of any existing protection path from said auxiliary node to said root 

13 node: 

14 designating said adjacent node as a primary parent of said 

15 auxiliary node in said tree; and 

16 from said auxiliary node, sending an invitation to become a 

17 child of said auxiliary node in said tree to each further 
1 s adjacent node of said auxiliary node that is not said primary 
1 g parent adjacent node. 

1 25. A computer readable medium storing computer software that, when 

2 loaded into a computing device, adapts said device to extend a spanning 

3 hierarchical protection tree in a mesh network by: 
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4 at a current node, receiving an invitation to become a child of an adjacent 

5 node, said invitation providing an indication of a minimum capacity of a 

6 protection path from said current node to a root node of the spanning 

7 hierarchical protection tree which visits the adjacent node; and 

8 designating said adjacent node as a primary parent in said tree of said 

9 current node if said indicated minimum capacity is greater than a minimum 

10 capacity of any existing protection path from said current node to said root 

1 1 node. 

1 26. A computer readable medium storing computer software that, when 

2 loaded into a computing device, adapts said device to reconnect a node 

3 disconnected from a spanning hierarchical protection tree in a mesh network to 

4 the spanning hierarchical protection tree by: 

5 designating a backup parent of said disconnected node in said tree to be a 

6 primary parent of said disconnected node in said tree; and 

7 from said disconnected node, sending an invitation to become a child of 

8 said disconnected node in said tree to each adjacent node of said 

9 disconnected node that is not said primary parent, said invitation providing 

10 an indication of a minimum capacity of a protection path from said 

1 1 adjacent node to a root node of the spanning hierarchical protection tree 

12 which visits the disconnected node. 

1 27. A computer readable medium storing computer software that, when 

2 loaded into a computing device, adapts said device to connect an auxiliary node 

3 to a spanning hierarchical protection tree in a mesh network by: 

4 receiving an invitation from each adjacent node of said auxiliary node for 

5 said auxiliary node to become a child of said adjacent node, said invitation 

6 providing an indication of a minimum capacity of a protection path from 

7 said auxiliary node to a root node of the spanning hierarchical protection 

8 tree which visits said adjacent node; and 
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designating as a primary parent of said auxiliary node one adjacent node 
whose invitation indicates a minimum capacity at least as large as the 
minimum capacity indicated in each other invitation. 



